

		MAGIC BOX - SOLUTIE
               ---------------------

1.
data de Mugurel Ionut Andreica

Complexitate: M*sqrt(N) + 3*N*logN

	Pt. fiecare numar din lista de M numere de cautat, se cauta
poztia lui in vectorul initial. Pt. toate numerele de dupa el din
vectorul N, se scade cate 1 unitate (=noul indice asociat). Aceasta
se realizeaza in sqrt(N), impartind vecotrul N in zone egale cu sqrt(N).
Se scade 1 pt. fiecare indice din intervalul cu numarul din lista M,
apoi cate un 1 pt. fiecare interval de sqrt(N) de dupa el.

	Pt. a gasi pozitia din vector corespunzatoare, se face cautare
binara in vectorul N. Pt. fiecare pozitie se poate calcula direct indi-
cele nou. Daca, insa, unul din capete ajunge pe o pozitie deja stearsa,
se trece la urmatorul numar nemarcat (in plus sau in minus). Aceasta se
poate face in O(1), daca se tine o structura de multimi disjuncte, o
multime reprezentand o zona continua de pozitii marcate.

        Operatiile pe multimi disjuncte se  realizeaza in N*logN.

2.
by Jozef Tvarozek

==== the optimal solution involves using a full binary tree;
the leaves (terminal vert.) are the items of the input sequence.
